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(54) Video signal processing for electronic watermarking 



(57) An image or sequence of images is water- 
marked without limiting the watermark signal. The wa- 
termarking apparatus includes a conventional DCT unit 
(108) and quantizer (110) for generating an array of 
quantized DCT coefficients. The array is watermarked 
(1 1 8) by masking the array to select certain ones of the 
DCT coefficients that are then replaced by zero values 



to form a masked array. The masked array is further 
processed by a watermark inserter(1 20) that replaces 
the zero valued coefficients with predefined watermark 
coefficients to form a watermarked array of DCT coeffi- 
cients, e.g. , a watermarked image. A decoder for decod- 
ing the bitstream thusly generated and for removing the 
embedded watermark is also taught. 
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Description 

[0001] The invention relates to image signal process- 
ing systems. Embodiments of the invention relate to a 
method and apparatus for performing digital watermark- 
ing of a digital image or image sequence. 
[0002] With the advent of digitization of images, digital 
image distribution and digital video availability, copyright 
protection of such digital imagery has become a sub- 
stantial issue for image publishers and authors. One 
technique used to identify digital image ownership is a 
digital "watermark" that is embedded into an image or 
image sequence. Such watermarks must be secure, ro- 
bust to intentional corruption and to compression 
processing, not unreasonably complex to embed and 
extract and compatible and interoperable with conven- 
tional image processing systems. The watermark is 
generally invisible to a viewer. However, in some appli- 
cations it is desirable to produce a visible watermark 
that can be removed by an authorized image decoder 
and that can not be removed by an unauthorized decod- 
er. 

[0003] Various digital watermarking techniques have 
been attempted for both still and video images with var- 
ying levels of success. The use of spread-spectrum 
techniques are disclosed in Hartung et al., "Digital Wa- 
termarking of Raw and Compressed Video". Systems 
for Video Communication, October 1996 ; pp. 205-213 
and Hartung et al.. "Watermarking of MPEG-2 Encoded 
Video Without Decoding and Re-encoding", Proceed- 
ings of SPIE 3020. Multimedia Computing and Network- 
ing 97 (MMCN 97), February 1997. The first of these 
papers discloses a technique that spreads the energy 
of a watermark image throughout a video sequence to 
be "watermarked" using a pseudo-noise signal. Once 
the pseudo-noise signal has been embedded into the 
video sequence, the system encodes the video se- 
quence containing the watermark. 
In this manner, the watermarking is accomplished in the 
pixel domain. As such, any coding losses in the video 
coding process apply to the watermark as well as the 
images in the video sequence. At the decoder, the 
spread watermark is correlated and extracted from the 
video sequence. The use of a spread-spectrum tech- 
nique requires substantial synchronization and signal 
processing hardware at both the encoder and decoder 
to facilitate recovery of the watermark and the video. As 
such, pixel domain watermark processes are generally 
avoided. 

[0004] Both of the aforementioned papers disclose a 
bitstream domain watermarking technique where the 
"block" of an image frame within the video sequence is 
coded and then combined with a coded watermark sig- 
nal Specifically, a block is generally an 8x8 pixel portion 
of an image frame. The block is coded using a discrete 
cosine transform (DCT) to form a coded block. A water- 
mark image is similarly divided into blocks and DCT cod- 
ed. The DCT coefficients representing the coded water- 



mark block and the coded image block are then added 
together to form a combined block. The combined block 
is quantized and error coded. Thereafter a selection 
process is performed to transmit only the "watermarked" 
5 coefficients that will not increase the bit rate necessary 
to transmit the encoded video sequence. This selection 
process compares the number of bits required to en- 
code coefficients of the combined block with the number 
of bits required to encode coefficients of the image block 
10 only. If the number of combined block bits is greater than 
the number of image block bits, the system transmits 
the image block bits: otherwise, the combined block is 
transmitted. Clearly, such a selection process elimi- 
nates some of the watermark information and thus dis- 
15 torts the watermark. In some extreme cases, the water- 
mark information may not be transmitted at all or such 
a small amount may be transmitted that the watermark 
is rendered useless. 

[0005] Therefore, a need exists in the art for a water- 
20 marking technique that does not remove any amount of 
watermark signal to facilitate watermarking a video se- 
quence without exceeding a predefined bit budget. 
[0006] Aspects of the invention are specified in the 
claims. 

25 [0007] An embodiment of the present invention seeks 
to reduce, or overcome, the disadvantages associated 
with the prior art. The embodiment of the present inven- 
tion of a method and apparatus seeks to watermark an 
image or sequence of images without limiting the water- 
30 mark signal. The watermarking apparatus of the embod- 
iment includes a conventional DCT unit and quantizer 
for generating an array of quantized DCT coefficients. 
The array is watermarked by masking the array to select 
certain ones of the DCT coefficients that are then re- 
35 placed by zero values to form a masked array. The 
masked array is further processed by a watermark in- 
serter that replaces the zero valued coefficients with 
predefined watermark coefficients to form a water- 
marked array of DCT coefficients, e.g., a watermarked 
40 image The image that is watermarked is generally di- 
vided into a plurality of blocks of pixels, where each 
block is watermarked in the above manner on a block- 
by-block basis. 

[0008] An embodiment of this invention is generally 
45 used in a block-based image encoder, such as an 
MPEG encoder where the masked array is applied to 
an embedded decoder such that a predicted image is 
generated therefrom. The predicted image is compared 
to the input image to produce a residual image that is 
50 watermarked in the manner described above. By having 
the watermark mask operate within the loop that gener- 
ates the predicted image, the closed loop encoding will, 
in essence, compensate for the image distortion that is 
added to the image by zeroing some of the DCT coefti- 
55 cients However, since the zeroed coefficients are gen- 
erally the high frequency coefficients, the distortion is 
minimal. Depending upon the magnitude of the water- 
mark values and their placement into the DCT array, the 
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watermark can selectively be visible or invisible. 
[0009] This manner of watermarking an image ena- 
bles a rather simple technique to be used to remove a 
visible watermark from the image within an authorized 
decoder. The authorized decoder must-contain a refer- 
ence watermark that matches the image watermark. If 
the watermark is generated using a pseudorandom 
code : the seed to the code can be transmitted within us- 
er data in the bitstream. As such, the watermark refer- 
ence can be produced by the decoder from the seed. 
Consequently, decoders can selectively be authorized 
to decode certain image sequences and remove the wa- 
termark. 

[0010] More specifically, a decoder for the bitstream 
containing the watermark comprises an input processor, 
a watermark remover/comparator and a conventional 
block-based decoder. The input processor processes 
the input bitstream to extract the header information, the 
motion vectors, and the arrays (blocks) of DCT coeffi- 
cients containing the watermark values Each block, on 
a block-by-block basis, is coupled to a watermark re- 
mover/comparator. The watermark remover/compara- 
tor extracts the watermark values and compares them 
to a reference watermark. If the extracted values match 
the reference, an authentication signal is generated and 
the watermark remover/comparator then zeroes the co- 
efficients in the block that contain the watermark values. 
The block is then decoded in a conventional manner to 
produce the reconstructed images. However, if the ex- 
tracted watermark values do not match the reference, 
the watermark values remain in the block of DCT coef- 
ficients and the reconstructed images will be distorted 
by the visible watermark. 

[0011] The teachings of the present invention can be 
readily understood by considering the following illustrat- 
ed description in conjunction with the accompanying 
drawings, in which: 

FIG. 1 depicts a block diagram of a block-based vid- 
eo encoder containing a digital watermarking appa- 
ratus according to the present invention: 
FIG. 2 depicts a flow diagram of a watermarking 
routine in accordance with the present invention: 
FIG. 3 depicts an illustrative block of quantized DCT 
coefficients: 

FIG. 4 depicts the block of FIG. 2 with a watermark 
mask applied thereto: 

FIG. 5 depicts the block of FIG. 3 having the 
"masked" DCT coefficients replaced with water- 
mark coefficients: and 

FIG. 6 depicts a block-based video decoder con- 
taining a watermark removing apparatus in accord- 
ance with the present invention. 

[0012] To facilitate understanding, identical reference 
numerals have been used, where possible, to designate 
identical elements that are common to the figures. 
[0013] FIG. 1 depicts a block-based video encoder 



100 containing a watermark processor 102. The block- 
based encoder 100 is illustratively an encoder that sat- 
isfies the Moving Pictures Experts Group (MPEG) 
standards for such encoders of video image sequences, 

5 i.e.. the encoder is generally referred to as an MPEG 
encoder. However, the inventive watermarking appara- 
tus should be understood as being applicable to any im- 
age or image sequence encoding process that uses 
DCT coefficients to facilitate the encoding process, e.g., 

io JPEG. H.261 , MPEG-1 , MPEG-2, and the like. 

[001 4] More specifically, the illustrative MPEG encod- 
er 100 comprises conventional components such as a 
subtractor 104. a intra-inter switch 106, a DCT unit 108, 
a quantizer 110. output processor 112. and intra-inter 

is decider 114 and an embedded decoder 116. As is well 
known, an MPEG encoder operates upon an image 
frame taken from a sequence of video images. The 
frame is divided into a plurality of "blocks" that conven- 
tionally contain a 16x1 6 group of pixels. In what is known 

20 as a 4:2:0 sampling structure, this block of pixels is proc- 
essed to form a block of luminance information (e.g., 
four 8x8 blocks of luminance pixels) and the 1 6x1 6 block 
is subsampled to form two 8x8 blocks of pixels contain- 
ing chrominance information. The combination of these 

25 six blocks of pixel information is known as a "macrob- 
lock". However, to maintain generality, the present in- 
vention is discussed as processing a target image that 
should be construed as an array of pixels of any size or 
shape. 

30 [0015] In the illustrative application of the present in- 
vention within an MPEG encoder, each 8x8 block of pix- 
el information is applied, one at a time, to the input of 
the encoder as a "target" image. The target image is 
compared to a motion compensated predicted image 

35 produced by the embedded decoder 116. The compar- 
ison is performed in subtractor 104 where image infor- 
mation that is the same in the two images produces a 
null value and all differences appear as "residuals" with- 
in a residual image. The residuals pass through inter- 

-io intra switch 106 and are generally transformed into the 
frequency domain by the DCT unit 108. Specifically, the 
DCT unit 1 08 produces an 8x8 array of DCT coefficients 
representing frequency components of the pixel image 
information in the 8x8 target block. The DCT coefficients 

•*5 are then quantized by quantizer 110. However, when the 
intra-inter decider 114 determines that the encoder 
would more efficiently encode the target image itself 
rather than the residuals, the intra-inter switch 1 1 6 is set 
to couple the target image directly to the DCT unit 108. 

50 j e., the target image becomes the residual image. A de- 
cision to use the target image rather than the residual 
image generally occurs after a scene change (also 
known as a scene cut) in the video sequence. 
[0016] The quantized DCT coefficients are then cou- 

55 pied to the watermark processor 102. The watermark 
processor 102 comprises a watermark generator 1 32 : a 
watermark mask 118 and a watermark inserter 1 20. The 
watermark mask 118 selects certain ones of the quan- 
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tized DCT coefficients and sets the value of each select- 
ed coefficient to zero. A control signal, produced by the 
watermark generator, defines the particular coefficients 
that are to be masked. The masked array of coefficients 
containing the "zeroed" coefficients is - coupled to the 
embedded decoder 116 and used to produce a predict- 
ed image. 

[0017] The masked block of DCT coefficients is cou- 
pled to the watermark inserter 120 ; where the zeroed 
coefficients are replaced with watermark coefficients. 
The watermark coefficients are supplied by the water- 
mark control signal. 

[0018] The watermarked block of DCT coefficients is 
then coupled to the output processor that combines the 
motion vectors and header information with the DCT co- 
efficients and conventionally encodes the assemblage 
using zig-zag scanning., run-level coding (RLC) and var- 
iable length coding (VLC) to form an MPEG compliant 
bitstream. A control signal is provided to block 112 such 
certain watermark decoding information can be inserted 
into, for example, the user data fields of the bitstream. 
For example, when using a dynamically variable water- 
mark, the synchronization information is inserted into 
the bitstream to enable a decoder to find and extract the 
watermark. Also, for pseudo randomly generated water- 
marks, a seed for decoding the watermark is inserted 
into the bitstream as, for example, picture layer user da- 
ta. As such, the watermark related decoding information 
can be inserted as often as every picture, but need not 
be. 

[001 9] The masked block of coefficients is coupled to 
the embedded decoder 116. The embedded decoder 
116 comprises an inverse quantizer 122. an inverse 
DCT unit 124, a summer 126, a inter-intra switch 128, 
and a motion compensation processor 1 28. This assem- 
blage of components decodes the previously encoded 
block and motion compensates the block in a conven- 
tional manner. Specifically, the masked block is inverse 
quantized and inverse DCT processed. As such, a block 
of reconstructed residuals is formed. These reconstruct- 
ed residuals are nearly the same as the residuals pro- 
duced at subtractor 1 04, but they lack the masked image 
information. The reconstructed residuals are summed 
with a predicted image within summer 126 and the 
summed reconstructed block is motion compensated 
within motion compensation processor 128 to form a 
predicted image. The inter-intra switch 130 operates in 
the same manner as switch 120 as well as also being 
under the control of the inter-intra decider 114. As such, 
the predicted image is used to form the reconstructed 
block and coupled through the switch 1 30 only when the 
residuals were originally encoded. Otherwise, the out- 
put of the inverse DCT unit is a reconstructed target im- 
age that is coupled to the motion compensator without 
being added to a predicted image. 
[0020] It is important to note that the watermark mask 
118 is within the "loop" that encodes and decodes the 
target image to form a predicted image, while the wa- 



termark inserter 120 is outside of that loop. By placing 
the watermark mask inside the loop, an authorized 
MPEG decoder will track the embedded decoder after 
the watermark is removed. 

5 [0021] The watermark inserter 1 20 is outside the loop 
to ensure that the watermarked values are "branded" 
into the bitstream. Note that the watermarked DCT co- 
efficients are modified at the last possible encoding 
stage and that no further "lossy" processing occurs after 

10 the watermark coefficients are inserted into the masked 
array of DCT coefficients. All the processes that are per- 
formed by the output processor are lossless, e.g., zig- 
zag scanning, VLC and RLC. 

[0022] Using the embodiments of watermarking ap- 

15 paratus according to the present invention, an unauthor- 
ized MPEG decoder will not track the embedded decod- 
er because an unauthorized decoder will not be able to 
remove the watermark from the decoded block. As such, 
the output images from an unauthorized decoder will 

20 contain periodically fluctuating noise whose visibility is 
controlled by the value of the watermarked coefficients. 
A decoder that can be used to remove a watermark em- 
bedded in the manner discussed above, is disclosed 
with respect to FIG. 5 below. 

25 [0023] FIG. 2 depicts a block diagram of the process 
used to embed the watermark into an image and FIGS. 
3, 4 S and 5 graphically depict the array of DCT coeffi- 
cients as it is processed by the present embodiment. To 
best understand the process the reader should simulta- 

30 neously refer to FIGS. 2, 3, 4, and 5. 

[0024] Specifically, the illustrative watermarking rou- 
tine 200 according to the invention begins, at step 202, 
with an input image (e.g., the residual image). At step 
204, the input image is converted to the frequency do- 

35 main using a discrete cosine transformation of the im- 
age content and then quantizing the DCT coefficients. 
FIG. 3 graphically depicts an 8x8 block or array 300 of 
quantized DCT coefficients. The watermark mask is ap- 
plied at step 206 to select certain ones of the DCT co- 

40 efficients. At step 208, the selected coefficients are "ze- 
roed", i.e., assigned a zero value. FIG. 4 graphically de- 
picts the block 300 of FIG. 2 after having a watermarking 
mask applied to the block and the selected DCT coeffi- 
cients 400 set to a zero value. At step 210, the routine 

45 produces the masked array as an output. As described 
above, in an MPEG decoder application, the masked ar- 
ray can be used by an embedded encoder to produce a. 
predicted image. 

[0025] At step 212.. the routine 200 replaces the se- 
50 lectively zeroed coefficients with watermark values (i.e : 
quantized DCT coefficients derived from a watermarK 
image). Care must be taken in selecting DCT coeffi- 
cients for replacement. If the watermark is to have low 
visibility, then it is critical that relatively small watermarK 
55 DCT values, e.g., -1 , 0 S +1 , be inserted into the locations 
carrying the highest frequency coefficients of the DCT. 
Such highest frequency locations are generally in the 
lower right hand corner of the DCT block. Masking these 
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coefficients will cause a iow-level "cheesecloth"-!ike ap- 
pearance in the reconstructed values. However such 
an effect does not generally produce visible artifacts in 
the decoded image sequence. To further reduce the vis- 
ibility of the cheesecloth effect the watermark DCT val- 
ues that are inserted can be reversed in polarity in co- 
sited macroblocks from frame-to-frame. As such, the av- 
erage luminance deviation is zero and therefore less vis- 
ible. If the watermark is to have high visibility, large wa- 
termark DCT values should be used. FIG. 5 graphically 
depicts the array 300 after watermark DCT coefficients 
500 have been inserted into the masked locations in the 
array. At step 214. the routine outputs the watermarked 
array of DCT coefficients. 

[0026] The replaced DCT coefficients will affect the 
bit count associated with each block in the picture, i.e.. 
each block in a picture that is encoded is allocated a 
certain number of bits that are used to encode the block 
and the addition of the watermark values will generally 
increase that bit count. In some cases, the addition of a 
watermark, may decrease the bit count, but in most cas- 
es (i.e.. where the high frequency DCT coefficients 
would have otherwise been zero values), the bit count 
will be increased. However, careful selection of the wa- 
termark coefficients can minimize the additional bit 
count. For example, it is more efficient to code coeffi- 
cients with magnitude 0 or 1 than it is to code values 
with greater magnitude. Thus, low magnitudes should 
be used as watermark coefficients. Additionally, the rate 
control technique (i.e., the algorithm that actually con- 
trols the coding rate and quantization scale for the DCT 
coefficients) can be modified on either a local or global 
basis to account for the slight increase in bit rate that 
adding watermark coefficients will require. 
[0027] The actual watermark values may be deter- 
ministically, pseudo-randomly or cryptographically gen- 
erated within the watermark generator (1 32 of FIG. 1 ). 
For instance, the generator 132 converts a trademark 
(e.g., XYZ) or some other identifying word or image into 
a binary (ASCII) equivalent. The binary values, for ex- 
ample, are then used to replace the quantized coeffi- 
cient Q(7,7) of FIG. 2 with a 1 or 0 in successive blocks 
that are processed by the encoder. In this manner, only 
one coefficient in each array of coefficients is replaced. 
[0028] Alternatively, a pseudo-random sequence 
generator could generate a pseudo-random value, nor- 
malize the value and replace Q(7,7) with a 0 whenever 
the normalized value is in the range 0 to 0.5, and replace 
Q(7,7) with 1 whenever the normalized value is in the 
range 0.5 to 1 . The type of watermark that is used (de- 
terministic or pseudo-random) can be transmitted to the 
receiving decoder using the user data field within the 
MPEG transport stream. When using a pseudo-random- 
ly generated code, the user data can also be used to 
transmit a "seed" for the pseudo-random code such thnl 
the decoder can easily extract the watermark. Using the 
user data in this manner, allows the encoder that inserts 
the watermark to change the watermark code while siill 



allowing the authorized decoder to automatically re- 
move the new watermark. 

[0029] Once the watermark is inserted into an image 
in the manner described above, an unauthorized decod- 

5 er (e.g., standard MPEG) processes the watermark as 
if it were the coded image. Depending upon the water- 
mark coefficients, the watermark will either be visible or 
invisible in the decoded images. In some cases, it is de- 
sirable to have a highly visible watermark that appears 

10 in any images that were decoded using an unauthorized 
decoder. However, such a visible watermark would re- 
quire removal from images decoded by an authorized 
decoder. 

[0030] FIG. 6 depicts a block diagram of a block- 
's based image decoder (e.g., an MPEG decoder) for de- 
coding a bitstream generated by the encoder of FIG. 1 
and simultaneously removing a watermark from the de- 
coded image sequence. The decoder 600 comprises an 
input processor 602, a watermark remover/comparator 
20 604, and a conventional decoder 606. The input proc- 
essor 602 processes the MPEG-compliant bitstream by 
variable length decoding, run-length decoding, inverse 
zig-zag scanning, and removing the header to produce 
a block (array) of quantized DCT coefficients containing 
25 watermark information. The picture layer user data con- 
tains information regarding the manner in which the 
DCT block has been modified to include the watermark, 
i.e., the information details which locations contain wa- 
termark data. From the user data, the input processor 
30 602 produces a control signal that is coupled to the wa- 
termark remover/comparator 604. This control signal 
provides the locations of the coefficients that carry the 
watermark values. To verify the authenticity of the wa- 
termark, the watermark remover/comparator extracts 
3S the watermark values from the block and the extracted 
watermark coefficients are compared against a stored 
reference (or a reference that is pseudo-randomly gen- 
erated from a seed transmitted from the encoder to the 
decoder). If a match occurs, the authenticity of the wa- 
-to termark is confirmed and an authentication signal is pro- 
duced. If no match is found, then the watermark was not 
inserted by an authorized encoder. If a match occurs, 
the watermark remover/comparator then "zeroes" the 
watermark value in each of those locations to produce 
-J5 the block Z (also depicted in FIG. 4). However, without 
a match, the watermark remover/comparator will not ze- 
ro the watermark values and, as such T any reconstruct- 
ed images will be distorted by the watermark values. 
[0031] To complete decoding of the bitstream, the 
50 MPEG decoder 606 comprises an inverse quantizer 
608, an inverse DCT unit 610, a summer 612, a inter- 
intra switch 614 and a motion compensator 616. The 
motion vectors and the intra/inter decisions associated 
with each block are extracted from the bitstream by the 
55 input processor 602 and coupled to the MPEG decoder 
606. The inverse quantizer 606 and inverse DCT unit 
610 operate upon block Z to inverse quantize and in- 
verse DCT process the block to form a block of pixels. 



5 



9 



EP 0 926 897 A2 



10 



The summer 612 sums the pixels with a predicted block 
of pixels to form a reconstructed image. If the block was 
intra-coded in the encoder then a predicted block is not 
applied to the summer 61 2 : i.e.. the switch 614 is 
switched to the intra terminal which is grounded. The 
reconstructed image is produced at the decoder output 
and also coupled to the motion compensator to be mo- 
tion compensated to form a predicted block. 
[0032] Although various embodiments which incorpo- 
rate the teachings of the present invention have been 
shown and describee! in detail herein, those skilled in 
the art can readily devise many other varied embodi- 
ments that still incorporate these teachings. 



Claims 

1 . An image encoder for inserting a watermark into an 
image containing a plurality of pixels, where the pix- 
els are encoded using discrete cosine transform 
(DCT) coefficients, comprising: 

a watermark mask for masking an array of DCT 
coefficients representing said image and set- 
ting select ones of said DCT coefficients in said 
array to a zero value: and 
a watermark inserter coupled to said water- 
mark mask, for inserting watermark values into 
locations in said DCT coefficient array where 
said DCT coefficients were masked and set to 
a zero value. 

2. A DCT based image encoder for inserting a water- 
mark into an image containing a plurality ofpixels, 
where the pixels are encoded using discrete cosine 
transform (DCT) coefficients, comprising: 

a watermark mask for selecting certain ones of 
said DCT coefficients representing said image 
and changing the value of the selected DCT co- 
efficients to zero to form a masked array of DCT 
coefficients: 

an image decoder coupled to said watermark 
mask, for generating a predicted image from 
said masked array of DCT coefficients: 
a watermark inserter coupled to said water- 
mark mask, for replacing the selected DCT co- 
efficients with watermark values to produce a 
watermarked array of DCT coefficients: 
an output processor coupled to said watermark 
inserter for losslessly coding said watermarked 
array of DCT coefficients to form a bitstream 

3. The apparatus of claim 1 or 2 further comprising a 
watermark generator for producing said watermark 
coefficients as quantized DCT coefficients of a pie- 
defined character string. 



4. The apparatus of claim 1 or 2 further comprising a 
watermark generator for producing said watermark 
values are pseudo-randomly generated. 

5 5. The apparatus of claim 4 wherein said watermark 
generator is coupled to said output processor and 
supplies said output processor with certain informa- 
tion useful in decoding said watermark values, 
where the output processor inserts the certain infor- 

10 mation into said bitstream. 

6. The apparatus of claim 5 wherein said certain infor- 
mation is a seed for decoding said pseudo-random- 
ly generated watermark values. 

is 

7. A method of inserting a watermark into an image 
containing a plurality of pixels, where the pixels are 
encoded using discrete cosine transform (DCT) co- 
efficients, comprising the steps of: 

20 

masking an array of DCT coefficients repre- 
senting said image and setting select ones of 
said DCT coefficients in said array toa zero val- 
ue: and 

25 inserting watermark values into locations in 

said DCT coefficient array where said DCT co- 
efficients were masked and set to a zero value. 

8. A method of extracting a watermark from a bit- 
so stream comprising the steps of: 

extracting, from the bitstream, DCT coefficients 
that contain watermark values: 
comparing the watermark values to reference 
35 watermark values: 

producing an authentication signal if the water- 
mark values match the reference watermark 
values; 

if said authentication signal is produced, setting 
40 said watermark values in said DCT coefficients 

of said bitstream to zero to remove the water- 
mark from the DCT coefficients in the bitstream, 
whereby an image is decoded without the ap- 
pearance of a watermark. 

45 

9. The method of claim 8 further comprising the step 
of recalling said reference watermark values from 
memory. 

so io. The method of claim 8 further comprising the step 
of: 

decoding information within said bitstream to 
produce said reference watermark values. 

55 11. The method of claim 1 0 wherein said information is 
a seed for a pseudorandom code that forms the ba- 
sis for the reference watermark values. 
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